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Abstract 

We study the following question posed by Turan. Suppose fl is a convex body in Euclidean 
space R d which is symmetric with respect to the origin. Of all positive definite functions 
supported in f2, and with value 1 at the origin, which one has the largest integral? It is probably 
the case that the extremal function is the indicator of the half-body convolved with itself and 
properly scaled, but this has been proved only for a small class of domains so far. We add to 
this class of known Turan domains the class of all spectral convex domains. These arc all convex 
domains which have an orthogonal basis of exponentials e\{x) — exp 2iri(\, x), A £ M. d . As a 
corollary we obtain that all convex domains which tile space by translation are Turan domains. 

We also give a new proof that the Euclidean ball is a Turan domain. 
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§0. A problem of Turan 



The following question is attributed to Turan: 

(Turan) Let ft be a convex domain in M. d which is symmetric with respect to 0. 
What is the maximum of J f for all / supported in f2 which are positive definite (their 
Fourier Transform is nonnegative) and have /(0) = 1? 

See H], |H [ll]] for the history of the problem. 
Definition 1 (Turan domains) 

A symmetric convex domain Q, is called a Turan domain if the maximum of f f over all positive definite 
functions supported in SI and with /(0) = 1, is achieved by the function 

f = m X h n*X h n- (1) 
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Otherwise it is called a non-Turan domain. 



The function / in the above definition is clearly a legitimate function, as its Fourier Transform 
(FT) is 

2 d 2 



f = W\ 



and /(0) = 1. The integral of / in this case is 2 -ci |f2|. 
Non-Turan domains are not known to exist. 

We cite the recent papers by Arestov and Berdysheva M and by Gorbachev [H]. In [P it is 
proved that the regular hexagon in the plane is a Turan domain and in || that the Euclidean ball 
in d-dimensional space is also one. We find it very likely that there are no non-Turan domains. 

Remark. This problem is only interesting for symmetric domains as the support of any positive 
definite function is always a symmetric set. The convexity assumption on the domain also cannot 
be removed if the function / in (|l|) is to be supported in Vl. 

§1. A problem of Fuglede 

Our interest in this problem of Turan arose in connection with a conjecture of Fuglede which 
we now describe. 

Definition 2 (Translational tiles) 

A measurable set ft C M. d is a translational tile if there exists a set A C M d such that almost all 
(Lebesgue) points in R d belong to exactly one of the translates 

fl + X, A <E A. 

We denote this condition by Q + A = R d . 

If / E L^IR^) is nonnegative we say that / tiles with A at level t if 

'} j f(x — A) = t, a.e. x. 

AeA 

We denote this latter condition by / + A = £R d . 

In any tiling the translation set has some properties of density, which hold uniformly in space. 

Definition 3 (Uniform density) 

A multiset A C R. d has (uniform) density p if 

#(AnB R (x)) 

hm — — ——, > p 

R^oo \B R (x)\ ^ 

uniformly in x G We write p = dens A. 

We say that A has (uniformly) bounded density if the fraction above is bounded by a constant p uniformly 
for x G M and R > 1. We say then that A has density (uniformly) bounded by p. 
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Remark. It is not hard to prove (see for example J?]], Lemma 2.3, where it is proved in dimension 
one - the proof extends verbatim to higher dimension) that in any tiling / + A = £M. d the set A has 
density^///. 

Let be a measurable subset of M. d and A be a discrete subset of M. d . We write 

e\(x) = exp27rz(A,x), (x <G M. d ), 
E A = {e\ : A G A} C L 2 (ft). 

The inner product and norm on L 2 (0) are 

(f,g)u = [ fa, and H/ll* = f |/| 2 . 

Jn Jn 
Definition 4 (Spectrum of a domain, spectral pairs) 

The pair (Q, A) is called a spectral pair if E\ is an orthogonal basis for L 2 (Q). A set Q, will be called 
spectral if there is A C M rf such that (Q, A) is a spectral pair. The set A is then called a spectrum of ft. 

Example: If Q d = (-1/2, l/2) d is the cube of unit volume in R d then (Q d ,% d ) is a spectral pair, 
as is well known by the ordinary L? theory of multiple Fourier series. 

The following conjecture is still unresolved, in all dimensions and both directions. 

Conjecture 1 (Fuglede [^|) Let C M d be a bounded open set. Then fi is spectral if and only if 
there exists L C M. d such that £1 + L = M. d is a tiling. 

Note that in Fuglede's Conjecture no relation is claimed between the translation set L and the 
spectrum A. This Conjecture is still open for all dimensions. However (see [H M), the lattice case 
of this conjecture is easy to show. In the following result the dual lattice A* of a lattice A is defined 
as usual by 

A* = {x€M d : VAGA (x,A)gz}. 

Theorem A (Fuglede [|2]]) The bounded, open domain Q, admits translational tilings by a lattice A 
if and only if E\* is an orthogonal basis for L 2 (f2). 



§2. Connecting the problems of Turan and Fuglede 

Our main result is the following. 

Theorem 1 Let C R rf be a symmetric convex domain. IfUis spectral, then it has to be a Turan 
domain as well. 

It follows that convex spectral domains are Turan domains. Indeed, convex spectral domains 
are necessarily symmetric according to the result in and so the above Theorem [l] applies. 

Corollary 1 Suppose the symmetric convex domain O C M. d is a translational tile. Then it is a 
Turan domain. 
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Proof of Corollary [7]. We start with the following result which claims that every convex tile is also 
a lattice tile. 



Theorem B (Venkov [g]| and McMullen |l2|]) S uppose that a convex body K tiles space by 
translation. Then it is necessarily a symmetric polytope and there is a lattice L such that 



K + L 



A complete characterization of the tiling polytopes is also among the conclusions of the Venkov- 
McMullen Theorem but we do not need it here and choose not to give the full statement as it would 
require some more definitions. 

So, if a convex domain is a tile, it is also a lattice tile, hence spectral by Theorem [A], and as 
such it is Turan, by Theorem |l|. 
□ 

Remark. If one wants to avoid using the Venkov-McMullen theorem in the proof of Corollary [l] one 
should enhance the assumption of Corollary [l] to state that O is a lattice tile. 

The result of Q about the hexagon being a Turan domain is thus a special case of our Corollary 
|l|, but not the result in Q about the ball being Turan. The ball 0|, and essentially every smooth 
convex body ||, is known not to be spectral, in accordance with Conjecture |l[ 

Fuglede's Conjecture for convex domains is still open except for dimension d = 2, in which case 
it was answered in the affirmative recently, see 0. Thus our Theorem |] conceivably (though not 
very likely) applies to a wider class of convex domains than just convex tiles, dealt with in Corollary 

I 

Proof of Theorem [J. The proof of our main theorem relies on Fourier theoretic characterizations of 
translational tiling [^. Without loss of generality let us assume from now on that fi has volume 1. 

Let fi have spectrum A C ~R d . This is equivalent to the following (see |§) 

^2\xn\ 2 (x-X) = 1, for a.e. x G R. d . (2) 
aga 

That is, \xn\ 2 tiles W 1 with translation set A at level 1, i.e. \xn\ 2 + A = M, d . It follows (see the 
Remark after Definition]^) that dens A = = 1. 

For any given A C M rf with bounded density (see Definition ||) we denote by 5\ the (infinite) 
measure YlxeA^x- This is a tempered distribution, as the total mass in a ball of radius R grows 
polynomially with R, and therefore we can speak of its FT. 

We shall use the following result from [H]. 

Lemma 1 (Kolountzakis Q) Suppose that f > is not identically 0, that f € L 1 (M o! ), / > 
has compact support and A cM. d . If f + A is a tiling then 

supp^I C jx G R d : /(x)=o}u{0}. (3) 

2 — 

When applied to our case, / = \xn\ and f = Xn * Xn, and it follows that 

suppSI c {o} u (n - ny = {0} u (2^) c . (4) 
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The necessary support condition (]3|) in Lemma |l] cannot by itself guarantee that / tiles with 
A. The reason is that a tempered distribution, such as 5\, which is supported in the zero-set of a 
function, is not necessarily killed when multiplied by that function. One has to know some extra 
information about the order of the distribution ("what order derivatives it involves") versus the 
degree of vanishing of the function on the support of the distribution^. 

In the following partial converse to Lemma |l] (see || ) , this problem is solved as the separation 
of the supports guarantees infinite order of vanishing of /. 

Lemma 2 (Kolountzakis [^]) Suppose that g € L 1 (R d ), and that A C R rf has uniformly bounded 
density. Suppose also that O C R is open, thaft 

?(0) =Jg*o, (5) 

and that for some 5 > 

supp5l\{0} C O and O + B S (Q) C {g = 0}. (6) 
Then g + A is a tiling at level g(0) ■ 5\({0}). 

The conlusion of Lemma § demands some explanation. Conditions @ and @ imply that in 
a neighborhood of the tempered distribution 5\ is supported at only. That's because g is 
continuous and, since g(0) ^ 0, it does not vanish in some neighborhood of 0. It then follows that, 
near 0, 5\ is not only a tempered distribution but a measure, that is, it is just a point mass at 
(see 0, Theorem 5.1, Step 1, for the proof in dimension 1, which works in any dimension). For 
this reason it makes sense to write <5a({0}) for that point mass. 

From Lemma |3| below, it follows that the value of this constant is precisely the density of A, if 
such a density exists. 

Lemma 3 (Kolountzakis [|J) 

Suppose that A E R d is a multiset with density p, 5a = X^AeA^; and that 5a is a measure in a 
neighborhood o/0. Then 5a({0}) = p. 

Conclusion of Proof of Theorem [/]. If is of non-Turan type, then there exists a positive definite 
function F supported in Q with F(Q) = 1 and J F > 2~ d . 

Now define 

G(x) = F (^z) , 

where e > is to be taken so small that we have J G > 1. It follows that suppG C (1 — 9)2Q, for 
some 6 > 0. The function G is also positive definite. 

Because of (||) we can now write 

supp^I c {o} u \g = o). 
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o 

((i - e)2Q) c 



Figure 1: The domains used in the proof of Theorem |T| 



Here we aim to apply Lemma ||, with = y(2 — 0)9 j . First let us observe the following simple 
fact. 

Lemma 4 Let < a < (3. Then for any bounded convex domain 9 with G 9 we have 
dist{af2, ((39)°} = r(j3 — a), where r := dist{0, 9 C } = max{/> : B p C 9} is the inradius of 9. 

Thus we have dist{0, (1 — 9)20,} = Or by the above Lemma, hence for any 5 < Or we have 
O + B 5 C ((1 - 0)2Q) C . On the other hand, dist{(2 - 0)fi, {2fl) c } = Or > again by the above 

Lemma and thus (2ft) c C ((2 - 0)9^° = O. 

That is, by (4), supp^I \ {0} C (2VL) C C O. With these the condition (6) is seen to be fulfilled 
by g = G, as {g = 0} = {G = 0} D ((1 - Q)2tt) c since supp G C (1 - 0)29. 

Note that (5) is also satisfied here as g(0) = G(0) = F(0) = 1 by the definition of G. Thus 
Theorem 5 can be applied and we find that G tiles M. d with translation set A at level ^(0)(5a{(0)} = 
Cr(0)densA by Theorem 6. Here G(0) = 1 and also dens A = 1 in view of the considerations next 
to formula (2). Thus the level of tiling by G and A is found to be 1. However, G(0) = J G > 1, 
hence the continuous nonnegative function G can not tile R rf at level 1. This contradiction proves 
that there is no function F with the given properties as supposed at the outset. That is, 9 is a 
Turan domain. 
□ 



1 An important special case is when one knows the distribution to be a measure, as is the case when A is either 
a lattice or fully periodic. In that case any vanishing of the function will do and the implication in Lemma |l] can 
essentially be reversed. 

2 Condition (^) was mistakenly ommitted from ||. This does not affect the validity of what's proved in || as the 
condition (0) is easily seen to hold in the specific application. 
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§3. Another proof that the ball is a Turan domain. 



Here we give a new proof, rather different from that in ||, that the ball is a Turan domain. Let 
B denote the unit ball in To say that the ball is Turan is to prove the inequality 



/ 



/ < 2- d \B\f(0) (7) 



for every positive definite / supported in B. By an easy approximation argument it is enough to 
prove (0) under the extra assumption that / is smooth. Noticing further that both sides of the 
inequality are linear functionals of / invariant under rotation, we can assume that / is radial by 
examining the spherical average of / 

r f(Tx) dT 



the integral being over T G O n , the group of all orthogonal transformations equipped with Haar 
measure. 

The key ingredient in the proof is the following result. 
Theorem C (Rudin [£o|]) 

Suppose / is a radial smooth positive definite function with support in the ball B. Then / can be 
written as a uniformly convergent series 

oo 

/ = £>*/*, (/*(*) = AM), (8) 

k=l 

with f\ being smooth and supported in the half ball (1/2)B. 

Notice that for any integrable function g with support in the compact set K we have for f = g*g 

/' - IM" 

— J ls| 2 \K\ (Cauchy-Schwartz) 

< J \g\ 2 ■ 2~ d \K - K\ (Brunn-Minkowski) 
= /(0) • 2~ d \K-K\. 



Taking K = (1/2)5 we obtain for every in (g): 

fk*fk<2- d \B\(f k *f k )(0). 



/ 



Summing the series we have ([?]) for /. 
□ 
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